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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to an innage processing nnethod and apparatus for compressing innage data in an 
adaptive manner to an input image. 

10 Related Background Art 

As one of techniques for compressing multi-value images, there has been proposed an ADCT (Adaptive Discrete 
Cosine Transform) compression method mainly applied to natural images. With this compression method, three primary 
(RGB) signals are converted into three components of Y, U and V. Of these components, the Y signal representing 

'5 luminance is compressed at the same resolution, while the U, V signals representing chrominance components are 
compressed at the lowered resolution after sub sampling. In a step 1 of the compression, each component is subjected 
to DCT in units of 8 x 8 pixel blocks for conversion into a frequency space of 8 x 8 to thereby obtain DOT coefficients. 
In a step 2, quantization tables are respectively prepared for the luminance component (Y) and the chrominance com- 
ponents (U. V) so that the DCT coefficients are linearly quantized (divided) for each component using quantization 

20 values of 8 x 8 which are resulted by nnu It i-p lying quantization factors by respective elements of the 8 x 8 quantization 
table, thereby obtaining quantization coefficients. In a step 3. quantization coefficients are subjected to Huffman en- 
coding. 

However, when an image comprising a natural image area, a color character image area and a CG image area in 
a mixed pattern, for example, is compressed by using the prior art compression method as stated above, there has 
25 accompanied a sever shortcoming that quality of the color character image and the CG image deteriorates. 

Also, it has not been conceived to separately perform quantization of the luminance data and the chrominance 
data in respective suitable manners. 

EP-A-0323363 describes a synchronisation method for the transmission of an asynchronous channel or series of 
pictures encoded by means of a variable length code. In this method, each of a brightness value, red color difference 
30 value and blue difference value are divided into blocks of picture elements, discrete cosine transformed and then 
weighted in accordance with a weighting coefficient determined by a classification device. The classification is deter- 
mined on the basis of the luminance or brightness value. 

EP-A-0400756 describes a method and apparatus for digitally processing a high definition television augmentation 
signal to reduce the amount of power and bandwidth required. The augmentation signal comprises, for example, a 
35 luminance panel signal, two chrominance panel signals, a high frequency luminance signal and a line difference signal. 
These signals are separately processed and separately weighted in accordance with the activity of each block. 

According to one aspect of the present invention, there is provided an image processing apparatus in accordance 
with claim 1 . 

The present invention also provides an image processing method in accordance with claim 17. 
40 An embodiment of the present invention provides an image encoding apparatus which is highly efficient and highly 

excellent in quality. 

An embodiment of the present invention provides an image encoding apparatus which is simple. 

An embodiment of the present invention provides an image encoding apparatus which is suitable to process the 
luminance data and the chrominance data in parallel, 
45 Embodiments of the present invention will now be described by way of example with reference to the accompanying 

drawings, in which: 

Fig. 1 is a block diagram of an embodiment of the present invention; 

Fig. 2 is a block diagram for calculating an image area separation parameter and quantization factors from pre- 
50 scan data; 

In the following embodiments of the present invention, even when an image comprises a mixture of a natural image 
area, a color character image area and a CG image area, these areas are separated from one another and encoded 
in respective adaptive manners to prevent deterioration of Ihe color character image, especially eliminate differences 
55 in deterioration between different colors, for improving quality of the natural image, the color character image and the 
CG image. 

More specifically input image data is separated in units of image areas such as a natural image area and a color 
character image area. A quantization factor and a quantization table dedicated for natural image are assigned to the 
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VI, V1, V1...., or that with the sub sampling ratio being of 4 : 2 : 2, for example, Y1. Y2. U1, V1,,.. become Y1. Y2, U1. 
U1, V1, V1,... The color conversion unit 1 is only required to perform reverse conversion of the above formula (1 .0). 
The quantization factor 8 for natural image, the quantization factor (large) 9 for character, the quantization factor (me- 
dium) 10 for character, the quantization factor (small) 11 for character, the quantization table 12 for natural image, and 
the quantization table 13 for character can be used by being transmitted from the compression side. The reverse 
quantization is performed in the mode selected by the mode changeover switch 7 in response to the select signal 
obtained by decoding the mode data in the decode unit. 

As explained above, by separating an image into different types of image areas and selecting the quantization 
factor and the quantization table adaptively for each image area, the present invention is effective to prevent deterio- 
ration of a color character image and a CG image, particularly, differences in deterioration of color characters between 
different colors. 

While only two kinds of quantization factors for natural image and character are referred in the above embodiment, 
another quantization factor and. quantization table for CG image may be added. Also, while only three kinds of quan- 
tization factors for character, i.e.. large, medium and small, are employed in the above, the number of quantization 
factors for character may be four, five or more. 

Further, although the select signal is encoded in the encode unit 14. it may be directly transmitted as the mode 
data to the expansion side without being encoded. 

In the above embodiment, the quantization factors, the quantization tables and the image area separation unit 6 
are prepared as having default values. However, since their optimum parameters are different per image, optimum 
values may be calculated by employing a system shown in a block diagram of Fig. 2 for use in the above apparatus. 
Fig. 2 will be explained below. Image data obtained by pre-scan is subjected to frequency conversion through the same 
color conversion unit 1, sub sampling unit 2 and DOT unit 3 as those In Fig. 1. The resultant DCT coefficients are 
analyzed by a frequency characteristic analysis unit 15, and the analyzed results are inputted to both an image area 
separation parameter calculation unit 1 6 and a quantization factor calculation unit 1 7 where an image area separation 
parameter, a quantization factor for natural image, and quantization factors (large, medium, small) for character are 
calculated. Here, the term "image area separation parameter" means a parameter necessary for separation into image 
areas. The encoded data are stored in a memory and then transmitted via a public line or decoded for display on a 
monitor to obtain a hard copy by a laser printer or a bubble jet printer (using a head disclosed in U.S. Patent No. 
4,723,129). 



Claims 

1. An image processing apparatus comprising: 

means (1 ) for inputting a plurality of colour component data representing a colour image, the colour component 
data comprising luminance data and chrominance data; 

discriminating means (6) for discriminating a colour image characteristic of the colour image represented by 

the colour component data on the basis of the luminance data; 

first quantizing means (4) tor quantizing the luminance data; 

second quantizing means (4) for quantizing the chrominance data; and 

control means (7) for controlling th e first and second quantizing means (4) In accordance with the colour image 
characteristic discriminated by the discriminating means (6), characterised in that the discriminating means 
(6) Is adapted to discriminate said colour image characteristic of the colour image on the basis of each of the 
colour component data. 

2. An apparatus according to claim 1, wherein the discriminating means (6) Is arranged to discriminate the colour 
image characteristic by using a spatial frequency characteristic of the colour image represented by the colour 
component data. 

3. An apparatus according to claim 1, comprising means (3) for subjecting the colour component data to spatial 
frequency conversion to generate spatial frequency conversion coefficients of the plurality of colour component 
data. 

4. An apparatus according to claim 3, wherein the spatial frequency conversion means (3) is adapted to carry out a 
discrete cosine transform to obtain the spatial frequency conversion coefficients from the colour component data. 

5. An apparatus according to claim 3 or 4, wherein the discriminating means (S) is arranged to discriminate the colour 
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image characteristic by using AC components of the spatial frequency conversion coefficients of the plurality of 
colour component data. 

6. An apparatus according to claim 5, wherein the discriminating means comprises means for summing the absolute 
values of AC components of the spatial frequency conversion coefficients for each of the plurality of colour com- 
ponent data and means for comparing the magnitude of the sum with a threshold value to determine the colour 
image characteristics. 

7. An apparatus according to claim 6, wherein the discriminating means is arranged to discriminate that the colour 
component data represents a natural image when the magnitude of the sum is less than a threshold value and to 
discriminate that the colour component data represents a character image when the sum is greater than or equal 
to a threshold value. 

8. An apparatus according to claim 7, wherein the discriminating means is arranged to discriminate between colour 
component data representing a character image having a sum less than a second threshold higher than the first 
threshold, colour component data representing a character image having a sum greater than or equal to the second 
threshold and less than a third threshold higher than the second threshold and colour component data representing 
a character image having a sum greater than or equal to the third threshold value. 

9. An apparatus according to any one of claims 6 to 8, wherein the first and second quantizing means comprise a 
plurality of quantization tables and the control means is arranged to select a quantization table and/or a quantization 
factor in accordance with the comparison of the magnitude of the sum of the absolute values of the AC components 
with the or each threshold value. 

10. An apparatus according to claims 1 to 5, wherein said first and second quantizing means (4) are arranged to 
quantize the luminance data and chrominance data by using a plurality of quantization tables, each of which has 
a different characteristic. 

11. An apparatus according to claim 10, wherein the plurality of quantization tables include a table for a natural image 
and a table for a character image. 

12. An apparatus according to claim 10 or 11 , further comprising modifying means (8-11 ) for modifying the quantization 
table by using a quantization factor 

13. An apparatus according to any one of the preceding claims, further comprising sub-sampling means (2) for sam- 
pling the colour component data with a predetermined ratio. 

14. An apparatus according to any one of the preceding claims, further comprising first encoding means (5) for encoding 
the luminance data and chrominance data quantized by said first and second quantizing means. 

15. An apparatus according to claim 14, wherein said first encoding means is arranged to perform a Huffman encoding. 

16. An apparatus according to claims 14 or 15, further comprising second encoding means (14) for encoding the 
discrimination result of said discriminating means. 

17. An apparatus according to any one of claims 1 to 1 5, further comprising transmitting means (20) for transmitting 
the luminance data and the chrominance data. 

18. An image processing method comprising; 

providing a plurality of colour component data representing a colour image, the colour component data com- 
prising luminance data and chrominance data; 

discriminating a colour image characteristic of a colour image represented by the colour component data on 
the basis of the luminance data; 
quantizing the luminance data; 
quantizing the chrominance data; and 

controlling the quantizing of the luminance and chrominance data in accordance with the discriminated colour 
image characteristic, characterised by discriminating said colour image characteristic of the colour image on 
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the basis of each of the plurality of colour component data. 



Patentanspruche 

1. Bildverarbeitungsvorrichtung mit 

einer Einrichtung (1) zur Eingabe einer Vielzahl an ein Farbbild darstellende Farbkonnponentendaten, wobei 
die Farbkonnponentendaten Luminanzdaten und Chrominanzdaten unnfassen; 

einer Unterscheidungseinrichtung (6) zur Unterscheidung einer Farbbildkennlinie des durch die Farbkompo- 

nentendaten dargestellten Farbbiides auf der Grundlage der Luminanzdaten; 

einer ersten Quantisierungseinrichtung (4) zur Quantisierung der Luminanzdaten; 

einer zweiten Quantisierungseinrichtung (4) zur Quantisierung der Chrominanzdaten; und 

einer Steuereinrichtung (7) zur Steuerung der ersten und zweiten Quantisierungseinrichtung (4) entsprechend 

der von der Unterscheidungseinrichtung (6) unterschiedenen Farbbildkennlinie, 

dadurch gekennzeichnet, daf3 

die Unterscheidungseinrichtung (6) die Farbbildkennlinie des Farbbiides auf der Grundlage jedes der Farb- 
komponentendaten unterscheidet. 

2. Vorrichtung nach Anspruch 1 . 

wobei die Unterscheidungseinrichtung (6) die Farbbildkennlinie unter Verwendung einer Raumfrequenz- 
kennllnie des durch die Farbkomponentendaten dargestellten Farbbiides unterscheidet. 

3. Vorrichtung nach Anspruch 1 , 

die eine Einrichtung (3) aufweist, mittels der die Farbkomponentendaten zur Erzeugung von Raumfrequenz- 
Umwandiungskoeffizienten der Vielzahl an Farbkomponentendaten der Raumfrequenzumwandiung unterworfen 
warden. 

4. Vorrichtung nach Anspruch 3, 

wobei die Raumfrequenz-Umwandlungseinrlchtung (3) zum Erhalt der Raumfrequenz-Umwandlungskoeffl- 
zienten aus den Farbkomponentendaten eine diskrete Cosinustransformation durchfuhrt. 

5. Vorrichtung nach Anspruch 3 Oder 4, 

wobei die Unterscheidungseinrichtung (6) unter Venwendung von Wechselstromkomponenten der Raumf re- 
quenz-Umwandlungskoeffizienten der Vielzahl an Farbkomponentendaten die Farbbildkennlinie unterscheidet. 

6. Vorrichtung nach Anspruch 5, 

wobei die Unterscheidungseinrichtung eine Einrichtung zur Summation der Absolutwerte der Wechselstrom- 
komponenten der Raumfrequenz-Umwandlungskoeffizienten fur jedes der Vielzahl an Farbkomponentendaten 
sowie eine Einrichtung zum Vergleich der Summengr63e mit einem Schwellwert zur Bestimmung der Farbbild- 
kennlinie umfa3t. 

7. Vorrichtung nach Anspruch 6, 

wobei die Unterscheidungseinrichtung unterscheidet, da3 die Farbkomponentendaten ein naturiiches Bild 
darstellen, wenn die Summengro3e kleiner als ein Schwellwert ist, und unterscheidet, daB die Farbkomponenten- 
daten ein Zeichenbild darstellen, wenn die SummengroRe gleich Oder groBer als ein Schwellwert ist. 

8. Vorrichtung nach Anspruch 7, 

wobei die Unterscheidungseinrichtung zwischen ein Zeichenbild darstellenden Farbkomponentendaten, de- 
ren Summe kleiner als ein zweiter Schwellwert und groQer als ein erster Schwellwert ist, ein Zeichenbild darstel- 
lenden Farbkomponentendaten, deren Summe gleich oder groBer als ein zweiter Schwellwert und kleiner als ein 
gegenuber dem zweiten Schwellwert groBeren dritten Schwellwert ist, und ein Zeichenbild darstellenden Farb- 
komponentendaten unterscheidet, deren Summe gleich oder groBer als ein dritter Schwellwert ist. 

9. Vorrichtung nach einem der Anspruche 6 bis 8, 

wobei die erste und die zweite Quantisierungseinrichtung eine Vielzahl an Quantisierungstabellen aufweisen 
und die Steuereinrichtung entsprechend dem Vergleich der SummengroBe der Absolutwerte der vVechselstrom- 
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komponenten mit jedem Schwellwert eine Quantisierungstabelle und/oder einen Quantisierungsfaktor auswahlt. 

10. Vorrichtung nach einem der Anspruche 1 bis 5, 

wobei die erste und die zwelte Quantisierungseinrichtung (4) die Luminanzdaten und die Chrominanzdaten 
unter Verwendung einer Vielzahl an Quantisierungstabelien quantisieren. von denen jede eine unterschiedliche 
Kennlinie aufvyeist. 

11. Vorriclntung nacii Ansprucin 10, 

wobei die Vielzaiil an Quantisierungstabelien eine Tabelle fur ein naturliches Bild und eine Tabelle fur ein 
Zeiclnenbild einschlieBt. 

12. Vorriclitung nach Ansprucin 10 oder 11, 

wobei diese ferner eine Modifizierungselnrlchtung (8 bis 1 1 ) zur Modifikation der Quantisierungstabelle unter 
Verwendung eines Quantisierungsfaktors aufweist. 

13. Vorrichtung nach einem der vorhergehenden Anspruche, 

wobei diese ferner eine Unter-Abtastungseinrlchtung (2) zur Abtastung der Farbkomponentendaten mit ei- 
nem vorbestimmten Verhaltnis aufweist. 

14. Vorrichtung nach einem der vorhergehenden Anspruche, 

wobei dieser ferner eine erste Codiereinrichtung (5) zur Codierung der Luminanzdaten und der Chrominanz- 
daten aufweist, die von der ersten und der zweiten Quantisierungseinrichtung quantisiert wurden. 

15. Vorrichtung nach Anspruch 14, 

wobei die erste Codiereinrichtung eine Huffman-Codierung durchfuhrt, 

16. Vorrichtung nach einem der Anspruche 14 oder 15, 

wobei diese ferner eine zweite Codiereinrichtung (14) zur Codierung des Unterscheidungsergebnisses der 
Unterscheidungseinrichtung aufweist. 

17. Vorrichtung nach einem der Anspruche 1 bis 15, 

wobei diese ferner eine Ubertragungseinrichtung (20) zur Ubertragung der Luminanzdaten und der Chromi- 
nanzdaten aufweist. . 

18. Bildverarbeitungsverfahren, welches 

das Bereitstellen einer Vielzahl an ein Farbbild darstellenden Farbkomponentendaten, wobei die Farbkompo- 
nentendaten Luminanzdaten und Chrominanzdaten umfassen; 
• das Unterscheiden einer Farbbildkennlinie eines durch die Farbkomponentendaten dargestellten Farbbildes 
aut der Grundlage der Luminanzdaten; 
das Quantisieren der Luminanzdaten; 
das Quantisieren der Chrominanzdaten; und 

das Steuern der Quantisierung der Luminanzdaten und der Chrominanzdaten entsprechend der unterschie- 
denen Farbbildkennlinie umfa3t, 

gekennzeichnet durch 

das Unterscheiden der Farbbildkennlinie des Farbbildes auf der Grundlage jedes der Vielzahl an Farbkom- 
ponentendaten. 

Revendications 

1 . Appareii de traitement d'images comprenant : 

des moyens (1) pour fournir en entree une pluralite de donnees de composantes de couleurs representant 
une image en couleurs. les donnees de composantes de couleurs comprenant des donnees de luminance et 
des donnees de chrominance ; 

des moyens de discrimination (6) pour discriminer une caracteristique d'image en couleurs de I'image en 
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couleurs representee par les donnees de composantes de couleurs sur la base des donnees de luminance ; 

des premiers moyens de quantification (4) pour quantifier les donnees de luminance ; 

des seconds moyens de quantification (4) pour quantifier les donnees de chrominance ; et 

des moyens de commande (7) pour commander les premiers et seconds moyens de quantification (4) en 

fonction de la caracteristique d'image en couleurs discriminee par les moyens de discrimination (6), caracterise 

en ce que les moyens de discrimination (6) sont con^us pour discriminer ladite caracteristique d'image en 

couleurs de I'lmage en couleurs sur la base de chacune des donnees de composantes de couleurs. 

2. Appareil selon la revendication 1, dans lequel les moyens de discrimination (6) sont configures pour discriminer 
la caracteristique d'image en couleurs en utilisant une caracteristique de frequence spatiaie de i'image en couleurs 
representee par les donnees de composantes de couleurs. 

3. Appareil selon la revendication 1, comprenant des moyens (3) pour soumettre les donnees de composantes de 
couleurs a une conversion de frequence spatiaie afin de generer des coefficients de conversion de frequence 
spatiaie de la plurallte de composantes de couleurs. 

4. Appareil selon la revendication 3, dans lequel les moyens de conversion de frequence spatiaie (3) sont congus 
pour realiser une transformee en cosinus discrets afin d'obtenir les coefficients de conversion de frequence spatiaie 
k partir des donnees de composantes de couleurs. 

5. Appareil selon la revendication 3 ou 4, dans lequel les moyens de discrimination (6) sont configures pour discriminer 
la caracteristique d'image en couleurs en utilisant des composantes alternatives des coefficients de conversion 
de frequence spatiaie de la plurallte de donnees de composantes de couleurs. 

6. Appareil selon la revendication 5. dans lequel les moyens de discrimination comprennent des moyens pour sommer 
les valeurs absolues des composantes alternatives des coefficients de conversion de frequence spatiaie pour 
chacune de la plurallte de donnees de composantes de couleurs et des moyens pour comparer la grandeur de la 
somme avec une valeur de seui! pour determiner les caracteristiques d'image en couleurs. 

7. Appareil selon la revendication 6, dans lequel les moyens de discrimination sont configures pour discriminer le 
fait que les donnees de composantes de couleurs representent une Image naturelle lorsque la grandeur de la 
somme est inferleure a une valeur de seuil et pour discriminer le fait que les donnees de composantes de couleurs 
representent une Image de caracteres lorsque la somme est superieure ou egale k une valeur de.seuil. 

8. Appareil selon la revendication 7, dans lequel les moyens de discrimination sont con9us pour discriminer entre 
des donnees de composantes de couleurs representant une image de caracteres ayant une somme Inferieure a 
un second seuil plus eleve que le premier seuil, des donnees de composantes de couleurs representant une image 
de caracteres ayant une somme superieure ou egale au second seuil et inferleure a un trolsieme seuil plus eleve 
que le second seuil et des donnees de composantes de couleurs representant une Image de caracteres ayant 
une somme superieure ou egale a la trolsieme valeur de seuil. 

9. Appareil selon Tune quelconque des revendicatlons 6 a 8, dans lequel les premiers et seconds moyens de quan- 
tification comprennent une plurallte de tables de quantification et les moyens de commande sont congus pour 
selectionner une table de quantification et/ou un facteur de quantification en fonction de la comparaison de la 
grandeur de la somme des valeurs absolues des composantes alternatives avec la ou chaque valeur de seuil. 

10. Appareil selon les revendicatlons 1 k 5, dans lequel lesdits premiers et seconds moyens de quantification (4) sont 
census pour quantifier les donnees de luminance et de chrominance en utilisant une plurallte de tables de quan- 
tification dont chacune a une caracteristique differente. 

11. Appareil selon la revendication 10, dans lequel la plurallte de tables de quantification comporte une table destlnee 
k une Image naturelle et une table destlnee a une Image de caracteres. 

12. Appareil selon la revendication 10 ou 11 , comprenant en outre des moyens de modification (S-11) pour modifier 
la table de quantification en utilisant un facteur de quantification. 



13. Appareil selon I'une quelconque des revendicatlons precedentes, comprenant en outre des moyens de sous- 
echantiiionnage (2) pour echantillonner ies donnees de composantes de couleurs avec un rapport predetermine. 



EPO 510 933 B1 



14. Appareil selon I'une quelconque des revendications precedentes, comprenant en outre des premiers moyens de 
codage (5) pour coder les donnees de luminance et les donnees de chrominance quantifiees par lesdits premiers 
et seconds moyens de quantification. 

15. Appareil selon la revendication 14, dans lequel lesdits premiers moyens de codage sont con^us pour effectuer un 
codage de Huffman. 

1 6. Appareil selon les revendications 1 4 ou 1 5, comprenant en outre des seconds moyens de codage (1 4) pour coder 
le resultat de la discrimination effectuee par lesdits moyens de discrimination, 

17. Appareil selon I'une quelconque des revendications 1 a 15, comprenant en outre des moyens de transmission 
(20) pour transmettre les donnees de luminance et les donnees de chrominance. 

18. Precede de traitement d'images comprenant : 

I'utilisation d'une plurality de donnees de composantes de couleurs representant une image en couieurs, les 
donnees de composantes de couleurs comprenant des donnees de luminance et des donnees de 
chrominance ; 

la discrimination d'une caract^ristique d'image en couleurs d'une image en couleurs representee par les don- 
nees de composantes de couleurs sur la base des donnees de luminance ; 
la quantification des donnees de luminance ; 
la quantification des donnees de chrominance ; 

la commande de la quantification des donnees de luminance et de chrominance en fonction de la caracteris- 
tique d'image en couleurs discriminee, caracterise par la discrimination de ladite caracteristique d'image en 
couleurs de I'image en couleurs sur la base de chacune de ta pluralite de donnees de composantes de cou- 
leurs. 
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